#include <iostream>

using namespace std;

const int N = 1e3 + 10;

typedef long long LL;

//二维前缀和->快速查询二维数组中，某一个子矩阵中所有元素的和
//1.预处理出来二维前缀和矩阵
//	f[i][j]表示从[1,1]到[i,j]区域内，所有元素的和
//2.用二维前缀和矩阵解决问题

int n, m, q;
LL f[N][N];

int main()
{
	cin >> n >> m >> q;
	//预处理前缀和矩阵
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= m; j++)
		{
			LL x; cin >> x;
			f[i][j] = f[i-1][j]+f[i][j-1] - f[i-1][j-1] + x;
		}
	}

	//处理q次查询
	int x1, y1, x2, y2;
	while(q--)
	{
		cin >> x1 >> y1 >> x2 >> y2;
		cout << f[x2][y2] - f[x1-1][y2]-f[x2][y1-1]+f[x1-1][y1-1] << endl;
	}

	return 0;
} 


